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Abstract 

We study upper bounds on the Schur multiplier norm of Loewner matrices for 

concave and convex functions. These bounds then immediately lead to upper bounds 

on the ratio of Schatten g-norms of commutators || [A,f(B)] \\ q /\\ [A,B] \\ q . We 

' also consider operator monotone functions, for which sharper bounds are obtained. 
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^ ■ 1 Introduction 

The main impetus behind the work presented in this paper was to find good 
upper bounds on the ratio 



\\[AJ(B)]\\ q /\\[A,B}\\ q (1) 

in terms of the spectrum of B, where A is a general n x n matrix, B is a 
Hermitian n x n matrix, [A, B] is the commutator [A, B] = AB — BA, f is a 
given function / : K. — > R, and || ■ || 9 is the Schatten g-norm. 

It is not hard to see that this problem immediately reduces to the problem of 
finding good upper bounds on the Schur multiplier g-norms of the Loewner 
matrix of / in B. This will be shown in detail in Section |5J The bulk of this 
paper is devoted to obtaining such bounds. 

We will restrict attention to two classes of functions /: first the functions 
that are operator monotone on an interval containing the spectrum of B (see 
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Theorem [I] in Section [3]), and then in more generality the concave and convex 
functions (see Theorem H] in Section [5]). 

Davies [6] has considered a similar question for the function x \- > \x\ but he 
was looking for a universal bound independent of B. He found that for all 
Schatten norms except the trace norm and operator norm, for all bounded 
operators A and all self-adjoint operators B in the Schatten g-class 

|| [A,\B\] \\ q /\\ [A, B] \\ q < 2(1 + 7g ) 

where 

7 g = cmin(g,g/(g - 1)) 

and c > 1 is an absolute constant. For the trace norm and operator norm no 
finite constants 71, 700 exist. For the Frobenius norm he found the sharper 
bound 

|| [A,\B\] || 2 < || [A, B] || 2 . 

In Section we apply the main theorem of Section to obtain bounds on 
I [A, \B\] 11/11 [A,B] || in terms of the number of positive and negative eigen- 
values of B. 



2 Schur multiplier norms 



I begin by showing that finding a sharp upper bound on the ratio ([I]) amounts 
to computing the Schur multiplier norm (induced by a Schatten norm) of a 
Loewner matrix. 

Let L and A be two matrices of the same dimension, then their entrywise 
product is denoted by L o A, i.e. (L o A)^ = L^A^. This product is known 
alternatively as the Schur product (or Hadamard product). The linear operator 
Sl '■ A 1— > L o A is called the Schur multiplier operator. Any norm 1 1 1 • 1 1 1 on A 
induces a norm on Sl, which we'll also denote by |||Sl|||, defined by 



Sl\\\ = sup 

A 





LoA 











We will be interested in particular in the Schatten g-norms, which are defined 
as \ \A\\ q = (Tr(A*A) q / 2 ) 1 / q . These include the trace norm (q = 1), the Frobe- 
nius norm (q = 2) and the operator norm \\A\\ (the limit of q — > 00). The 
corresponding induced norms for Sl are defined as 



A basic property of any Schur multiplier norm is its self-duality. If 1 1 1 • | \\d is the 
dual norm of ||| • |||, then |||Sl||| = | J | *Sx, 1 1 1 x? ■ m particular, ||Sl|| 9 = ||Sz,|| g ', 
where 1/q' = 1 — 1/q. This can be proven easily using a standard duality 
argument. For example, [5] gives a proof for the operator norm and its dual, 
the trace norm, but the proof works for any other norm. 

The importance of Schur multiplier norms for the problem considered in this 
paper follows from the following proposition: 

Proposition 1 Let A be any matrix, and let B be Hermitian with eigenvalues 
hi. Let L be the Loewner matrix of f at B: 



Lij 



, bi ^ bj 



/(M-/(M 

bi-bj i w i 7~ w ] 

f{k), h = bj. 



Then 

III [AJ(B)\ HI < |||5 L ||| HI [A, B] |||. (2) 

Proof. Working in the eigenbasis of B, the commutators can be expressed in 
terms of the Schur product as follows: 

[A, B} = Ao {pi - bj)l j=1 , [A, f(B)] = A o (f^) - f(b,))l J=l . 

Consider now the Loewner matrix L of the proposition. It is easy to see that 
this can be expressed in terms of L as 

[AJ(B)] = [A,B]oL = S L ([A,B]). 

Hence, the norms of both commutators are related by 

III [AJ(B)} HI < |||5 L ||| HI [A,B] |||. 

□ 

For the Schatten 2-norm (Frobenius norm), the induced Schur multiplier norm 
is easily calculated: 



ISA U = max 



\LoA\\ 



2 



A A 



2 
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: max 

A 

: max|LjJ. (3) 
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Computing Schur multiplier norms for other norms than the 2-norm is in 
general very difficult, and the fact that all entries of L are in a certain range 
by no means implies that \\Si\\ should be in that range. Indeed, when L is 
upper triangular with all entries above the diagonal equal to 1, and all others 
0, its Schur multiplier norm is O(logn) [3]. 

Using complex interpolation, bounds for general Schatten g-norms can be 
derived from bounds for the 1-norm and the 2-norm. Indeed, by a direct ap- 
plication of Theorem 5.2 in Chapter 3 of [TJ, for any 1 < q < 2 we have 

H'SxIlg < ||Sl||i <? ||>S'l||2 ■ (4) 



3 Operator monotone functions 



The first and easiest class of functions treated here are the functions that are 
operator monotone on a given interval I. 

Theorem 1 Let f be an operator monotone function on the interval I. Let 
B be an n x n Hermitian matrix with spectrum in I. Let L be the Loewner 
matrix of f at B. Then, for all Schatten q-norms, 

\\S L \\ g <f'(KUB))- (5) 



Note that here /' is always non-negative over I. 

Proof. If / is operator monotone, then its Loewner matrix L is a positive 
semi definite matrix. By a theorem of Schur (see [3], section 1.4), Sl is then 
a completely positive map and ||Sl|| (and hence is equal to maxjLjj. 

In the present case, this number is equal to maxj/'(&j). By the concavity of 
operator monotone functions, this maximum is equal to /'(minj&j). 

For the Schatten 2-norm, we already found that ||5x||2 = maxjj Again, 
in the present case maxjj \L^\ = /'(minj&j), which proves the inequality for 
the Frobenius norm. 

Finally, using the complex interpolation bound fl4j), these two results imply 
that (jSJ) holds for all Schatten norms. Indeed, for any 1 < q < 2, 

H'S'lII,' = \\SL\\g < ll-Syii^ll-SilliT 1 < /'(rninfcj). 

% 

□ 
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4 The numerical radius and its dual norm 



In this section I obtain an intermediary result needed in the next section, 
which may be of independent interest. 

The numerical radius is defined as 

\{Ax\x)\ 



x 
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w(A) = sup ■ 

x 

This is a norm, and its dual norm is [2] 

\\Y\\ W . = sup |Tr . r * X| = sup{| TrF*X| : w(X) < 1}, 
x w(X) x 

which I will call the w* norm here. The unit ball of the w* norm is the absolute 
convex hull of the matrices of the form xx* with x G C n and \ \x\ \ = 1; i.e. it is 
the set of matrices J2i \^iX* for which Y,i \W < 1 an d \\%%\\ = 1- This includes 
but is not limited to the normal matrices with trace norm not exceeding 1. 

In general, the numerical radius never exceeds the spectral norm, w(X) < 
\\X\\. Likewise, the w* norm is bounded below by the trace norm. Indeed, 

|Trr*X| |TrF*X| llTrM 

r U* = su p — > sup = y i. 

x w(X) x \\X\\ 



For normal matrices X, the numerical radius is equal to the spectral norm: 
w(Y) = \ \Y\\. Here we show that for normal matrices the w* norm is equal to 
the trace norm. 

Theorem 2 IfYis normal, then ||y||«,* = ||y||i- 

Proof. By a theorem of Ando [T], a matrix X has numerical radius at most 
one if and only if there exist contractions W and Z, where Z is Hermitian, 
such that 

X = (1 + Z) 1/2 W(I- Z) 1/2 . 
The definition of the w* norm can therefore be rewritten as 



\Y\\ W * = sup{|Try*X| : w(X) < 1} 
x 

= sup{|Tr(y* (I + Z) 1/2 W '(I - Z) l/2 )\ : Z = Z*,\\Z\\ < 1,\\W\\ < 1} 

w,z 

= sup|sup||TrH/(I-Z) 1/2 y*(I + Z) 1/2 | : \\W\\ < l\ : Z = Z*, \\Z\\ < 1 
z { w L J 

= sup { 1 1 (I - Zf l2 Y*il + Z) 1 ' 2 ^ : Z = Z*,\\Z\\ < l} . 
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Since Y is normal, it has a unitary spectral decomposition Y = J2]=i ^j u j u p 
with {-Uj}j =1 an ortho normal basis of C n . Hence, 

Wii-zy^Y^i+zy^Wi <J2\ x j\ z ) 1/2u J u j( I + z ) 1/2 \\i- 

3 

Noting that for any Hermitian contraction Z 

||(I - Z)V\u*(I + Z)V% = ((I - Z^l\\u 3 ) 

<||(I-Z 2 ) 1/2 || < 1, 

we find 

H(i - z) 1,2 y*(i + zf' 2 ^ <Y.\W = ll y lli> 

j 

and therefore 

imU < ll^lli- 

□ 

Corollary 1 For n x n Hermitian L, 

1 1 5iJ| = max{||L o xr*||i : \\x\ \ < 1}. 

xdC n 

Proof. By Corollary 3 in [2], if L is Hermitian, \\Sl\\ is equal to ||Sl|U, the 
Schur multiplier norm of Sl induced by the numerical radius: 

w(LoX) 

\\S L \\ W := sup yrp—- 

x w(X) 

By Lemma 1 in [2j, < 1 if and only if for all vectors x G C n , 

\\L O < ||x|| 2 . 

If L is Hermitian, then so is L o xx*, so that by Theorem |2j 
\\L o = \ \L o xx* ||i = \ \L o xx* ||i. 

□ 



5 Concave and convex functions 



In this section I consider the extension of Theorem [T] to the concave and 
convex functions. For these functions the Loewner matrix L is no longer pos- 
itive semidefinite in general. However, it satisfies a number of monotonicity 
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properties that will be useful in deriving upper bounds. Let, as before, B a 
Hermitian n x n matrix with eigenvalues (&j)"=i sorted in non- decreasing or- 
der, h\ < b 2 < . . . < b n , and denote the Loewner matrix of / at B by L. The 
entries of L are 

bi-b 3 i°iT°] 

Lij ■= 

[/'(ft,), b i = b J . 

For concave / and non-decreasing b, these elements satisfy the following rela- 
tions: 

(R) ■ { for i < j < k, L i:j > L ik \ 

for j < k <i, Lji > L ki . 
As a consequence, for i < j, L^> Ljj, and for all i and j, L u > Ly > L nn . 

The case of the Frobenius norm is again very simple. 

Theorem 3 Let B be a Hermitian nxn matrix with eigenvalues (bj)™ =1 sorted 
in non- decreasing order, b\ <b% < ■ ■ ■ <b n . Let f be a function that is concave 
or convex on the interval [bi, b n }. Let L be the Loewner matrix of f at B. Then 

||&|| a <max(|/'(6i)| ) |/ , (6 B )|). (6) 



Proof. By (j3J), the upper bound is given by maxjj For concave /, the 
properties (R) of L imply that maxjj \Lij\ = max(|Ln|, |L nn |). Since La = 
f'{bi) this proves inequality ([6]). For convex /, simply replace / by — / and 
note that both sides of the inequality are invariant under this sign change. □ 

For the Schur multiplier trace norm (operator norm) I start with a techni- 
cal proposition about certain standardised monotonously increasing concave 
functions, as the general case follows easily from this case. 

Proposition 2 Let B be a Hermitian nxn matrix with eigenvalues [bj)™ =1 
sorted in non- decreasing order, b\ < 62 < . . . < b n . Let g be a function that is 
concave on the interval [bi,b n ], and for which g'{b\) = 1 and g'(b n ) = 0. Let 
K be the Loewner matrix of g at B. Then 

n 

ll^lliHiSdi^l + r'Et 1 (7) 
where <p is the Golden Ratio, = (1 + v / 5)/2 ~ 1.618. 

Note that the interpolation relation (j4]) can again be used to obtain bounds 
for general Schatten norms. 
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Proof. The matrix K satisfies conditions (R), and K\\ = 1 and K nn = 0. From 
this I will derive an upper bound on \ \Sk\ \ in terms of the diagonal elements 
kj = Kjj. 

By Corollary [U the Schur multiplier norm of K can be characterised as 

1 1 Sid 1 1 = \ \Sk\ \ = maxjllif o : \\x\ \ = 1}. 

xec n 

We can find an upper bound on the trace norm of any matrix A by partitioning 
A as the block matrix 

' B b 



A 



b T a 



where B is the upper left (n — 1) x (n — 1) submatrix of A, a = A nn and b is 
the (n — l)-dimensional vector consisting of the first (n — 1) entries of the last 
column of A. By a result of Bhatia and Kittaneh [5], the trace norm of A can 
be bounded above by the sum of the trace norms of the four blocks, i.e. 

PHx = HBHi + 211611 + \a\. 

When we apply this to the matrix K o (xx*), we have a = K nn \x n \ 2 = 0, 
k = x n XiK in and B, Lj = K^Xj, for i, j = 1, . . . ,n - 1. 

Since the vector x is normalised, the norm of the subvector of its first n — 1 



entries is equal to J 1 — \x n \ 2 . Introducing the (n — 1) -dimensional normalised 

vector y with yi = Xij \j\ — |a; n | 2 , for i — 1, . . . , n — 1, and partitioning K 
conformally with A as 

K = 




we get b = x n Jl — \x n \ 2 (y o u) and B — (1 — |x n | ) (Z o (yy*)). Hence 



H-FTo < (1 - |x n | 2 ) ||Zo (yy*)||i + 2|x n |y / l - |x n | 2 ||yow||. 

As the maximisation over x reduces to a maximisation over \x n \ and over y, 
we obtain 

\\Sk\\ < ma < ? 1 (-'- — ^ll^-dl + 2x^1 — max{||?/ o «|| : < 1}. 

The maximisation max^d \y o u\ \ : < 1} yields maXjMj, which because of 
(R) is equal to K\ n and therefore bounded above by 1. Furthermore, substi- 
tuting a = \ \Sz\ \ and x = cos 8, the remaining maximisation is 

max ail - cos26»)/2 + sin26 l , 

O<0<7r/2 V " 
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which is the monotonously increasing function 

v(a) := a/2 + sfl + (a/2) 2 . 
This gives our second relation: 
||S*||<i;(||£ z ||). 



Let us write Z in terms of a matrix K' with upper left element 1 and lower 
right element 0: Z = k n _\J + (1 — k n _i)K', where J is the n x n matrix with 
Jij = 1. Note that K' is a matrix that still obeys (R) but for which k' n _ 1 = 
and k[ — l, i.e. it has the same characteristics as the matrix K we started out 
with. The diagonal elements of K' in terms of those of K are given by 



1 — ""n— 1 



By convexity of the Schur multiplier norm and the fact that ||5j|| = 1, we 
have 

HSzll < fc„-i + (1 - k n -x)\\S K > u 



i > 



so that, by ©, 

\\S K \\ <v(k n „t + (l-^H^H) (10) 



The two relations (El) and ( jlOl) allow to find an easily computable upper 
bound on via a recursion process. This process stops after n steps, as 
for a scalar \\S a \\ = \a\. In the recursion, we need in succession the elements 
k n _i, k' n _ 2 , k"_ 3 , • • • , &4_ OT _i, which I'll abbreviate by a m , for m = 0, . . . , n — 2. 
Calculating it through, an explicit formula for the elements is 

= k n -i 

and, for m = 1, . . . , n — 2, 

Jrn) k n _ m — i k n _ m 



0"in k n _ m _i 

The last element in this sequence is (since k\ — 1) 

h - k 2 , 

On-2 = r~ = 1 - 

1 - k 2 

Then, denoting H^cm)!! by s m , 

s m < v(a m + (1 — a m )s m+ i), s n _2 = 1. 
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Defining t m = s m — 1 and 

i _ u 

i -■ _ - 1 - "'n— m— 1 

"m J- , T ) 

J- l^n—m 

we have 

< ^(1 + b m t m+ i) — 1, t n _ 2 = 0. 

It is easily verified that i>(l + x) — 1 < !/</> + x, where is the Golden Ratio. 
Thus 

< b m t m+ i + 1/ 0, t n __2 = 0, 

whence 

to < <P~ l (l + b + b h + ... + boh ■ ■ ■ 6 n _ 3 ). 

It is immediately checked that bob± ■ ■ ■ bj = 1 — k n -j-i, for j = 0, . . . , n — 3 
and ki = 1, k n = 0, so that 

n 

This finally yields \\S K \\ < s < 1 + _1 E"=i(l - As = #'(&;), the 
inequality of the proposition follows. □ 

Corollary 2 Let B be a Hermitian n x n matrix with eigenvalues (bj)™ =1 
sorted in non- decreasing order, b\ < b 2 < ■ ■ ■ < b n . Let h be a function that is 
concave on the interval [bi,b n ], and for which h'(bi) = and h'{b n ) = — 1. Let 
K be the Loewner matrix of h at B. Then 

n 

\\s K \\ <i + r 1 J2( 1 + h '( b ^)- ( n ) 

3=1 



Proof. This follows immediately from Proposition [2] with the matrix B replaced 
by B' = b\ + b n — B and defining h(x) = g(b\ + b n — x), so that h'(bj) = 
- g >(b 1 + b n -b 3 ) = -g'(b> j ). □ 

We can now state and prove the main result of this paper. 

Theorem 4 Let B be a Hermitian nxn matrix with eigenvalues (&j)™ = i sorted 
in non- decreasing order, h < b 2 < . . . < b n . Let f be a function that is concave 
on the interval [&i,6 n ]. Let L be the Loewner matrix of f at B. Then 

n 

\\Sl\\< («-/?)+ min + 0" 1 - fib,)), 

N + r 1 £(/'(&;)- 
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where a = f'{b\) and (3 = f'(b n ). For any function that is convex on the 
interval [bi, b n ], 



n 

\S L \\<{P-a) + min (|/3| + 0- 1 " «) 



Proof. General concave functions / can be mapped to the standardised func- 
tions g and h of Proposition [2] and Corollary [2J Note that 

a := f(6i) > fib,) > f'(b n ) =: /3. 

First we write 

f(x) = f3x + (a - /3)g(x). 

Then 

(a - (5)g\x) = f'(x) - 0. 
Letting L and K be the Loewner matrices of / and g, respectively, at B, 

L = pJ + (a-P)K, 

where J is the matrix all of whose entries are 1. As = 1, 



\\S L \\<\f3\ + {a-P)\\SK\\ 
<\P\ + (a-P) (l + 

n 

= \j3\ + {a-p) + r l E((« -P)- - 0)) 

n 

= |/3| + (a-/3) + 0- 1 E(«-m'))- 

j'=i 

We can also write 

f(x) = ax + (a — (3)h(x). 
and obtain in a similar way 

||5 L || < | a | +( a -/3) + - /?)• 

Taking the minimum of both bounds yields the bound of the corollary. 
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For convex / we just replace / by — / and apply the result for concave func- 
tions. Since now a := f'(bi) < f'(bj) < f'(b n ) =: j3, an appropriate sign 
change has to be applied to the bound. □ 

When the spectrum of B is not known, but it is known that &i < B < b n , 
weaker bounds follow readily from this Theorem: 

Corollary 3 Let B be a Hermitian nxn matrix bounded as b± < B < b n . Let 

f be a function that is either concave or convex on the interval [bi,b n ]. Let L 
be the Loewner matrix of f at B. Then 

\\S L \\ < la-^Kl + ^-l^-^+mind^Mal), 
where a = an d f3 = f'{b n ). 

6 Examples 

As a first application, we consider the function f{x) = \x\. 

Theorem 5 Let B be a Hermitian nxn matrix with r positive eigenvalues. 
Let L be the Loewner matrix of the function f(x) = \x\ at B. Then, for 
1 < r < n, 

\\Sl\ \ < 3 + 2<p~ l min(r, n — r). 
If r is or n, \\Sl\\ is 1. 

Proof For 1 < r < n, a = = 1, /3 = f'(b n ) = -1, /'(&,-) = 1 for r 

values of j, and f'(bj) = — 1 for n — r values of j. The bound follows by simple 
calculation. □ 

Since the bounds only depend on the diagonal elements of the Loewner matrix, 
they are not expected to be sharp for specific functions. For the absolute value 
function, for example, it is known that in the d = 2 case the norm ratio lies 
between the values 1 and y/2, whereas the Theorem gives the bound 3 + 2/0 
for r — 1. 



For our second example, consider the following corollary of the main theorem. 
Let C be a Hermitian matrix with spectrum c\ < c 2 < . . . < c n . By putting 
B = g{C) and h = f o g, we find: 

Corollary 4 For all n x n matrices A and for any monotonously increasing 
function g and any function h such that f = ho g~ l is concave, 
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[A,h(C)] 
[A 9(C)] 



li ,=i 

n 

M + * _1 E(/'(^))- 



ty/tere a = /' (s-(ci)) and /3 = f'(g(c n )). 

Consider the functions /i(a;) = logx and ^(x) = log(x) — log(l — x). Thus, 
f(x) = x — log(l + e x ), which is monotonously increasing and concave, and 
(/' ° 9){ x ) = 1 — x. The bound of the corollary then simplifies to 

c n - ci + min (l-c n + - nci), 1 - c x + _1 (nc n - 1)) , 

As Ci > 0, this quantity is bounded above by 1 + = 0. We have therefore 
proven: 

Corollary 5 For any A and for any positive semidefinite C with TrC = 1, 
|| [A,log(C)] ||x<0 || [A, log(C) - log(I - C)] ||l (12) 
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